Inégalité de Hoeffding :
$$\Huge\iff$$
- $${\Bbb P}\left(\frac1n\sum_{i=1}^nZ_i-{\Bbb E}\left[\frac1n\sum^n_{i=1}Z_i\right]\gt \varepsilon\right)\leqslant e^{-2n\varepsilon^2/(b-a)^2}$$
START
Ω Basique (+inversé optionnel)
Recto: Pourquoi l'inégalité de Hoeffding est-elle très précieuse dans un contexte d'apprentissage ?
Verso: Cette inégalité est vérifiée sans hypothèses sur \({\Bbb P}\).
Bonus:
Carte inversée ?:
END
